CLAIMS 

What is claimed is: 

1 . A method for determining a logical path in a managed network between a source 

2 device and a destination device at a data link layer, the method comprising the 

3 computer-implemented steps of: / 

4 creating and storing a Connected Group Space representation of network devices 

5 based on a topology space representation of the network devices; 

6 identifying an optimized path in the Connected Gvouj Space representation; 

7 transforming the optimized path into the topology ^ace representation; and 

8 creating and storing the optimized path that was transformed into the topology space 

9 representation as the data link layer path. / 

1 2. The method as recited in Claim 1, wherein the managed network is a managed IP 

2 network. / 

1 3. The method as recited in Claim 1, wherein mo step of creating and storing a 

2 Connected Group Space representation fu^er comprises the steps of: 

3 identifying a set of Connected Group nodes associated with the Connected Group 

4 Space representation; / 

5 identifying Connected Group links thay connect the Connected Group nodes; and 

6 creating and storing information that represents the Connected Group links. 

1 4. The method as recited in Claim 1, wherein the step of creating and storing a 

2 Connected Group Space represen^tion further comprises the steps of: 

3 identifying a subnet associated v^th the source device and the destination device; 
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determining a set of network links that link one or m^fre network devices in the 

managed network; and 
deteraiining an assigrmient of ports of network devices. 



The method as recited in Claim 1, wherein the ^tep of creating and storing a 
Connected Group Space representation further/comprises the steps of: 



identifying all Virtual Local Area Networks (VLANs) associated with a subnet 

associated with the source device an<Jthe destination device; and 
identifying all Emulated Local Area Networks (ELANs) associated with the subnet. 

/ 

The method as recited in Claim 1, wherein/the step of creating and storing a 
Connected Group Space representation further comprises the steps of: 



creating one Cormected Group node for any pairs of interfaces across a point-to-point 

link in the topology space representation; 
creating one Cormected Group node fjl' any interfaces of the managed network that 

are directly cormected by virtue of being on a same physical medium; 
creating one Cormected Group nod^or LAN Emulation interfaces on a same 

Emulated Local Area Network (ELAN); 
creating one Connected Group node for each intemal interface of any network device 

when the network devic^as an intemal interface; 
creating one Connected Group jode for the source device; 
creating one Connected Groupinode for the destination device; and 
creating one Cormected Grou j node for each user interface on any network device 

when the network deyice has a user interface. 
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The method as recited in Claim 6, further compris|ing the step of determining 
Connected Group links between Connected Group nodes in a subnet associated with 
the source device and the destination device. 

The method as recited in Claim 7, further corjiprising the step of creating one 
Connected Group link for each pair of interfaces within each network device, wherein 
each interface is associated with the subnet ipf the source device and the destination 
device and is in a forwarding state. 

The method as recited in Claim 8, furthen comprising the step of checking a spanning 
tree status for each interface within eachfnetwork device to determine whether the 
interface is in the forwarding state. ^1 



The method as recited in Claim 1, wnerein the step of identifying an optimized path 
in the Connected Group Space representation further comprises the step of finding a 
shortest path between a ConnectecyGroup source node and a Connected Group 
destination node. 



The method as recited in Claim/ 10, further comprising the step of using a Dijkstra 
algorithm to find the shortest Xth between the Connected Group source node and the 
Connected Group destinationmode. 



The method as recited in Cl^im 1, wherein the step of transforming the optimized 
path into the topology space representation further comprises the steps of: 
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3 identifying an ordered set of Connected Group no^es associated with the optimized 

4 path; and 

5 identifying an ordered set of Connected Group 1/nks associated with the ordered set of 

6 Connected Group nodes. 

1 13. The method as recited in Claim 12, further comprising the steps of: 

2 identifying a pair of interfaces associated with each Connected Group hnk in the 

3 ordered set of Connected Group nodes associated with the optimized path; and 

4 generating an ordered set of topology space^links from the pairs of interfaces 

5 associated with Connected Group links. 

=iS 1 14. A computer-readable medium carrying orie or more sequences of instructions for 

l y 2 determining a logical path in a managed network between a source device and a 

j; - 3 destination device at a data link layer, wherein execution of the one or more 

j' J 4 sequences of instructions by one or more processors causes the one or more 

5 processors to perform the steps of: 

6 creating and storing a Connected GriSup Space representation of network devices 

7 based on a topology space representation of the network devices; 

8 identifying an optimized path in the Connected Group Space representation; 

9 transforming the optimized pattf into the topology space representation; and 

10 creating and storing the optimfeed path that was transformed into the topology space 

1 1 representation as th^ata link layer path. 

1 15. The computer-readable niedium as recited in Claim 14, wherein the managed network 



B nie< 

2 is a managed EP networla 
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1 16. The computer-readable medium as recited in Claim 14, wherein the step of creating 

2 and storing a Connected Group Space representation further comprises the steps of: 

3 identifying a set of Connected Group nodes associated with the Connected Group 

4 Space representation; / 

5 identifying Connected Group links that connect ithe Connected Group nodes; and 

6 creating and storing information that representsUhe Connected Group links. 

1 17. The computer-readable medium as recited inf Claim 14, wherein the step of creating 

2 and storing a Connected Group Space representation further comprises the steps of: 

3 identifying a subnet associated with the s(|frce device and the destination device; 

4 determining a set of network links that lirik one or more network devices in the 

5 managed network; and jj 

6 determining an assignment of ports of network devices. 

1 18. The computer-readable medium as recited in Claim 14, wherein the step of creating 

2 and storing a Connected Group Spa/e representation further comprises the steps of: 

3 identifying all Virtual Local Area Networks (VLANs) associated with a subnet 

4 associated with the source/device and the destination device; and 

5 identifying all Emulated Local Area Networks (ELANs) associated with the subnet 

6 associated with the source device and the destination device. 

1 19. The computer-readable medium as recited in Claim 14, wherein the step of creating 

2 and storing a Connected Group Space representation further comprises the steps of: 

3 creating one Connected Group node for any pairs of interfaces across a point-to-point 

4 link in the topology space representation; 
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creating one Connected Group node for any interfaces of the managed network that 
are directly connected by virtue of being ®n a same physical medium; 

creating one Connected Group node for LAN Epiulation interfaces on a same 
Emulated Local Area Network (ELJ 

creating one Connected Group node for each ^ntemal interface of any network device 
when the network device has an internal interface; 

creating one Connected Group node for the|source device; 

creating one Connected Group node for the destination device; and 



creating one Connected Group node for each user interface on any network device 
when the network device has a user interface. 

/ 

The computer-readable medium as recited in Claim 19, further comprising the step of 



determining Connected Group links between Connected Group nodes in a subnet 
associated with the source device an^ the destination device. 



The computer-readable medium as' recited in Claim 20, further comprising the step of 
creating one Connected Group link for each pair of interfaces within each network 
device, wherein each interface is^sociated with the subnet of the source device and 
the destination device, and is in/a forwarding state. 



The computer-readable medium as recited in Claim 21, further comprising the step of 

I 

checking a spanmng tree status for each interface within each network device to 

/ 

determine whether the interface is in the forwarding state. 

The computer-readable meaium as recited in Claim 14, wherein the step of 
identifying an optimized path in the Connected Group Space representation further 

-088 24 

SJS 23878-7.050325.00888 



3 comprises the step of finding a shortest path between a Connected Group source node 

4 and a Connected Group destination node. 



1 24. The computer-readable medium as recited in Claim 23, further comprising the step of 

2 using a Dijkstra algorithm to find the shortest oath between the Connected Group 

3 source node and the Connected Group destination node. 



1 25. The computer-readable medium as recited in^Claim 14, wherein the step of 

2 transforming the optimized path into the topology space representation further 
^13 3 comprises the steps of: 

fU 4 identifying an ordered set of Connected Gijbup nodes associated with the optimized 

'^i^ 5 path; and 
li § 

j^n 6 identifying an ordered set of Connected Group links associated with the ordered set of 

Q 7 Connected Group nodes. 

5 

.t 

A 1 26. The computer-readable medium as recifed in Claim 25, further comprising the steps 

° 2 of: 

3 identifying a pair of interfaces associated with each Connected Group link in the 

/ 

4 ordered set of Connected Group nodes associated with the optimized path; and 

/ 

5 generating an ordered set of topology space links from the pairs of interfaces 

6 associated with Connected Group links. 



;dG 
din 



1 27. A computer data signal embodied in a carrier wave, the computer data signal carrying 

/ ... 

2 one or more sequences of instructions for determining a logical path m a managed 

/ 

3 network between a source device and a destination device at a data link layer, wherein 
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4 execution of the one or more sequences of instmctibns by one or more processors 

causes the one or more processors to perform the steps of: 
creating and storing a Connected Group Space r^resentation of network devices 
based on a topology space representatioiJof the network devices; 

8 identifying an optimized path in the Connected Group Space representation; 

9 transforming the optimized path into the topology space representation; and 

f 

10 creating and storing the optimized path that was transformed into the topology space 

1 1 representation as the data link layer path. 

1 28. A computer apparatus comprising: 

2 a processor; and 

3 a memory coupled to the processor, the memory containing one or more sequences of 

4 instructions for determining a logical path in a managed network between a 

5 source device and a destination device at a data link layer, wherein execution 

6 of the one or more sequences of instructions by the processor causes the 

7 processor to perform the steps of: 

S creating and storing a Connected/Group Space representation of network 
9 devices based on a topology space representation of the network 

10 devices; // 

1 1 identifying an optimized path in the Connected Group Space representation; 

12 transforming the optimized pafh into the topology space representation; and 

1 3 creating and storing the optimized path that was transformed mto the topology 

14 space representation Is the data link layer path. 

/ 
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